Randomized rounding - PDFSEARCH.IO - Document Search Engine

Randomized rounding
Results: 58

#	Item
41	Journal of Machine Learning Research[removed]1080 Submitted 10/08; Revised 12/09; Published 3/10 Message-passing for Graph-structured Linear Programs: Proximal Methods and Rounding Schemes Add to Reading List Source URL: www.eecs.berkeley.edu Language: English - Date: 2010-04-09 15:03:36 Operations research Convex optimization Convex analysis Bregman divergence Linear programming relaxation Randomized rounding Relaxation Convex function Duality Mathematical optimization Mathematics Linear programming
42	Distributed Base-Station Activation for Energy-Efficient Operation of Cellular Networks∗ Ali Abbasi Majid Ghaderi Add to Reading List Source URL: www.savinetwork.ca Language: English - Date: 2013-10-03 15:37:30 Convex optimization Mobile telecommunications Radio resource management Linear programming Proportionally fair Lagrangian relaxation Randomized rounding Cellular network WiMAX Mathematical optimization Technology Operations research
43	Distributed Base Station Activation for Energy-Efficient ∗ Operation of Cellular Networks Ali Abbasi Majid Ghaderi Add to Reading List Source URL: www.savinetwork.ca Language: English - Date: 2013-10-03 15:36:59 Radio resource management Convex optimization Mobile telecommunications Linear programming Proportionally fair Lagrangian relaxation Cellular network Randomized rounding WiMAX Mathematical optimization Technology Operations research
44	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-12-12 06:04:13 NP-complete problems Combinatorial optimization Graph coloring Probabilistic complexity theory Algorithms Semidefinite programming Randomized algorithm Approximation algorithm Randomized rounding Theoretical computer science Mathematics Applied mathematics
45	Chapter 5: Random Sampling and Randomized Rounding of Linear Programs (cp. Williamson & Shmoys, Chapter 5) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-12-07 05:55:26 Combinatorial optimization Computational complexity theory Analysis of algorithms NP-complete problems Algorithms Linear programming relaxation Randomized rounding Randomized algorithm Maximum cut Theoretical computer science Applied mathematics Mathematics
46	Chapter 5: Random Sampling and Randomized Rounding of Linear Programs (cp. Williamson & Shmoys, Chapter 5) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-28 07:15:06 NP-complete problems Combinatorial optimization Analysis of algorithms Logic in computer science Time complexity Boolean satisfiability problem Randomized algorithm Algorithm Maximum satisfiability problem Theoretical computer science Applied mathematics Computational complexity theory
47	Chapter 6: Randomized Rounding of Semidefinite Programs (cp. Williamson & Shmoys, Chapter[removed] Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-12-12 06:05:34 Operations research NP-complete problems Combinatorial optimization Mathematical optimization Graph coloring Semidefinite programming Approximation algorithm Randomized algorithm Randomized rounding Theoretical computer science Mathematics Applied mathematics
48	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-29 13:39:05 Algorithms Combinatorial optimization Probabilistic complexity theory Randomized rounding Linear programming relaxation Randomized algorithm Mathematics Applied mathematics Theoretical computer science
49	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-12-05 05:58:07 Randomized rounding Theoretical computer science Linear programming relaxation Randomized algorithm Chernoff bound Mathematics Applied mathematics Algorithms
50	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-30 06:01:55 Algorithms Linear programming Randomized rounding Probabilistic complexity theory Linear programming relaxation Randomized algorithm Approximation algorithm David Shmoys Theoretical computer science Mathematics Applied mathematics